// 1.  冒泡
// function maopao(arr) {
//   let len = arr.length
//   for(let i= 1; i<len; i++) {
//     for(let j= 0; j<len-i; j++) {
//       if( arr[j] > arr[j+1] ) {
//         const temp = arr[j]
//         arr[j] = arr[j+1]
//         arr[j+1] = temp
//       }
//     }
//   }
//   return arr
// }
// console.log(maopao([1, 0, 3, 4, 5, -6, 7, 8, 9, 10]))


// 2.   插入排序
// function charu(arr) {
//   const len = arr.length
//   for(let i=1; i < len; i++ ) {
//     const cur = arr[i]
//     let j
//     for( j = i-1; j>=0; j-- ) {
//       if( arr[j] > cur ) {
//         arr[j+1] = arr[j]
//       }else{
//         break
//       }
//     }
//     arr[j+1] = cur
//   }
//   return arr
// }
// console.log(charu([1, 0, 3, 4, 5, -6, 7, 8, 9, 10]))



// 3.  快速排序
// function quickSort(arr) {
//   console.log(arr)
//   if(arr.length<=1) return arr
//   // console.log(arr.length/2)
//   const pivotIndex = Math.floor(arr.length/2)
//   const pivot = arr[pivotIndex]
  
//   let left = []
//   let right = []
//   for(let i=0; i< arr.length; i++) {
//     if(arr[i] >= pivot) {
//       right.push(arr[i])
//     }else{
//       left.push(arr[i])
//     }
//   }
//   return [...quickSort(left), ...quickSort(right)]
// }

// console.log(quickSort([1, 0, 3, 4, 5, -6, 7, 8, 9, 10]))